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Abstract. In this paper combinatorial aspects of normal ordering arbitrary words 
in the creation and annihilation operators of the (/-deformed boson are discussed. 
In particular, it is shown how by introducing appropriate (/-weights for the associated 
"Feynman diagrams" the normally ordered form of a general expression in the creation 
and annihilation operators can be written as a sum over all (/-weighted Feynman 
diagrams, representing Wick's theorem in the present context. 
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1. Introduction 

Since the seminal work of Katriel [T], the combinatorial aspects of normal ordering 
arbitrary words in the creation and annihilation operators and 6 of a single-mode boson 
have been studied intensively and many generalizations have also been considered, see, 
e.g., [3l3iaiaigHigiaiIEII3 references given therein. 

For an important discussion and references to the earlier literature on normal ordering 
noncommuting operators, see Wilcox |19j . For the creation and annihilation operator 
f* and / of a single-mode fermion the analogous combinatorial problem does not exist 
due to the nilpotency of the operators, i.e., (f^) 2 = = f 2 . However, if one considers 
instead of a single-mode fermion a multi-mode fermion (i.e., several sets of operators 
fi, fj) then interesting combinatorial connections to rook numbers exist (notice that 
the general normal ordering problem of a single-mode boson has also straightforward 
connections to rook numbers [14J). This was noted by Navon [20] even before Katriel 
demonstrated that normal ordering powers of the bosonic number operator, i.e., (Wb) n , 
involves the Stirling numbers of second kind pQ. Very recently, combinatorial aspects 
of multi-mode boson operators (where the different modes interact due to a nontrivial 
commutation relation) have also been investigated [18]. Starting with the paper of 
Katriel and Kibler [21] . the combinatorial aspects of normal ordering arbitrary words 
in the creation and annihilation operators and c of a single-mode (/-boson having the 
commutation relations 

[c,J] q = cJ -qJc = l, [c,c]=0, [cV] = (1) 

have also been considered [8j PT3j [2"Tj [22], [23] . Recall that normal ordering is a functional 
representation of operator functions in which all the creation operators stand to the left 
of the annihilation operators. Let an arbitrary operator function F(c,c^) be given; a 
function F(c, c') can be seen as a word on the alphabet {c, c^}. We denote by M q [F(c, cT)] 
the normal ordering of the function F(c,c^). Using the commutation relations JT} it is 
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clear that its normally ordered form M q [F(c, c')] = F(c,c^) can be written as 

M q [F(c,J)} = F(c, C t) = Y / C k ,i(q)(c j ) k c l (2) 

k,l 

for some coefficients Ck,i(q) and the main task consists of determining the coefficients as 
explicit as possible. For example, Katriel and Kibler showed [21] that normal ordering 
the powers of c^c involves the (/-deformed Stirling numbers of second kind S q (n,k) in 
the version of Milne [24] . i.e., 

M q [(Jc) n ] = J2S q (n,k)(J) k c k . (3) 

fc=0 

Note that when introducing Fock space representations one has c^c = [N c ], where we 
have denoted by N c the associated number operator and by [x] q = = l+q+- ■ ■+q x ~ 1 
the (/-deformed version of x (where x is a number or an operator). To describe the 
normally ordered form of an arbitrary expression is, therefore, an interesting problem. 
Varvak has shown [14] that the general coefficients can be interpreted as (/-rook numbers. 
We will describe in the present paper a different approach associated with "(/-weighted 
Feynman diagrams" . Note that in [251 |2"6"] [2"7] very similar results have been shown in 
slightly different situations. 

The structure of the paper is as follows: In Section 2 we introduce "Feynman dia- 
grams" associated to our problem (following closely the terminology of [27]) and intro- 
duce (/-weights for these Feynman diagrams. In Section 3 we state and proof Wick's 
theorem adapted to the present situation, i.e., describe the coefficients of ([2]) in terms 
of (/-weighted Feynman diagrams. In Section 4 some examples and consequences are 
discussed. 

2. Feynman diagrams and associated (/-weights 
Recall that in the undeformed case (i.e., q = 1) one has 

M[F(c,J)}=F(c,J)= J2 ( 4 ) 

7reC(F(c,ct)) 

where we have denoted by C(F(c, & )) the multiset of contractions of the word F(c, c') 
and the double dot operation changes the order of the operators such that all creation 
operators precede the annihilation operators [17j . In comparison to [171 [18] we now 
switch slightly the terminology to match the one of [27] (and also [25} [26] 128] ) which 
we will follow closely. Let S = {s\, . . . , s n } be a finite linearly ordered set consisting of 
two types of elements, i.e., there exists a "type-map" r : S — > {g/,^} which associates 
to each letter Sj its type, i.e., r(sj) € We call elements s, with r(sj) = srf 

"annihilators" and elements Sj with r(sj) = "creators". We also denote by S + (resp. 
S~) the set of j with r(sj) = ^ (resp. i with r(sj) = g/). A Feynman diagram 7 on S 
is a partition of S into one and two-element sets, where the two-element sets have the 
special property that the two elements are of different type (i.e., contain exactly one 
creator and one annihilator) and where the element of type is the one with larger 
index. We also regard 7 as a set of ordered pairs ■ ■ ■ , (i p , j p )} with < jk 

and ik 7^ k,jk 7^ jl and Si k G S~,Sj k £ S + . We also assume with this notation that 
i\ < i 2 < ■ ■ ■ < i p . 

Remark 2.1. Before continuing let us draw the connection to the terminology used in 
[TT] ITS] . In our concrete model, the set S is given by the word F(c,c^), the two types 
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are given by ^ = and stf = c and a Feynman diagram 7 corresponds precisely 
to a contraction. In fact, the two-element sets (ik,jk) correspond to the edges of the 
contraction connecting a creator with a preceding annihilator c. Thus, the Feynman 
diagram 7 = {(h,ji), ■ ■ ■ , (i p ,j P )} corresponds to a contraction of degree p. 

Let us introduce some further terminology following [2?]. Given S, we call the ele- 
ments of S vertices. A Feynman diagram with representation 7 = {(i\,ji), ■ ■ ■ , (ip,jp)} 
is said to have degree p and the two-element sets (ik,jk) are called edges. We denote 
the set of all Feynman diagrams on S by ^(S) and the set of Feynman diagrams of 
degree p by ,^ P (S). If |5| = n then J? P (S) = for p > |. Given a Feynman diagram 
7 € ^p{S) with 2p < n there will be n — 2p unpaired indices in 7 to which we refer as 
singletons (in the terminology of [17} [TB] these are the vertices of degree 0) . The set of 
singletons of 7 will be denoted by =^(7). Let us now introduce the double dot operation 
for a Feynman diagram 7 on S. Intuitively, it means that we omit all vertices contained 
in the two-element sets of 7 and order the remaining singletons in such a fashion that 
all creators precede the annihilators. More formally, let 7 € ^ P {S) and assume that 7 
has r singletons of type ^ (resp. s singletons of type srf with s = n — 2p + r). Then we 
define : 7 := c ^" r ^ s . Using this terminology, we can write the undeformed case (j3J) as 

AA[F(c, C t)]=F(c, C t)= J2 ( 5 ) 

7S^CF(c,ct)) 

We now introduce a q-weight for Feynman diagrams such that we can write the nor- 
mally ordered form of words F(c,c') in the (/-boson operators in a form analogous 
to ([5]). For this we have to introduce some more terminology following [27]. Let 
7 = {(ii, ji), . . . , (i p , j p )} be a Feynman diagram. We say that a pair (ik,jk) is a Ze/f 
crossing for (i m ,j m ) if ik < im < 3k < Jm and we define ci(i,j) to be the number of 
such left crossings for We define 0(7) := J2(i,j)e-y c i(h j) as the crossing number 

of 7 (Biane calls it restricted crossing number [28]): it counts the intersections in the 
corresponding graph (the linear representation of 7). We also need to count degenerate 
crossings. These are the triples i < k < j where k is not paired (i.e., a singleton) 
and (i, j) £ 7. Letting d(i,j) be the number of such unpaired A; for the edge (i, j), then 
^(7) := J2(i j)g 7 ^(^j j) counts the number of such triples in 7. The total crossing number 
of 7 is defined by 

ic( 7 ) := c(7)+d(7). 

It accounts for the "interaction" between edges (the crossings) and the "interaction" 
between singletons and edges (covering of singletons by edges) . We now need in addition 
a measure which accounts for the "interaction" between singletons. For a singleton Sk 
of 7 we define its length (to the right) l r (sk) as follows: If the singleton Sk is of type ^ 
then l r (sk) = 0; if the singleton Sk is of type srf then l r (sk) is given by the number of 
singletons of type to the right of Sk- The length of 7 is defined to be the sum of the 
lengths of all its singletons, i.e., l(^y) := Ylse^fo) lr(s)- After these lengthy preparations 
we can now define the q-weight of a Feynman diagram 7 to be 

W q {i) ■= q tc ^)+ l M . (6) 

Example 2.2. Let F(c,c^) = ccc^ ccc^ cc' cc^ $ and consider the Feynman diagram 
7 = {(1, 3), (2, 6), (4, 9), (5, 7), (8, 12)} of degree 5. In its linear representation in Figure 
[1] the vertices of type si ' = c are depicted by an empty circle, while the vertices of type 
= cT are depicted by a black circle. The crossing number of 7 is given by 0(7) = 4 
and there are two degenerate crossings, i.e., ^(7) = 2, yielding the total crossing number 



1 



TOUFIK MANSOUR, MATTHIAS SCHORK, AND SIMONE SEVERINI 



tc(j) = 6. There is only one singleton of type srf = c having length l r (s\o) = 1, yielding 
the length £(7) = 1. Thus, the q- weight of 7 is given by #^(7) = q G+1 = q ' ■ 



1 2 3 4 5 6 7 8 9 10 11 12 
Figure 1 . The linear representation of the Feynman diagram 7. 



3. Wick's theorem for the ^-deformed boson 

We can now state the generalization of ([5]) to the g-deformed case. 

Theorem 3.1. Let F(c,&) be an operator function of the annihilation and creation op- 
erators of the q-boson {2p. Then the normally- ordered form J\f q [F(c,c^)] can be described 
with q-weighted Feynman diagrams and the double dot operation as follows: 



N q [F{cJ)]=F(c,J)= Y n(7):7 = 



(7) 



7e.^(F(c,ct)) 



Proof. We show this by induction in the length of the words F(c, cr). Thus, assume that 
the relation holds for all words of length less than or equal n. A word G(c, of length 
n + 1 can be written either as (I) c^F(c,c^) or as (II) cF(c,c^). Let us start with case 
(I). From the definitions it follows that 



7£^(ctF(c,ct)) 



W q (j) : 7 : 



M q [JF(c, c t)] = c^Af q [F(c, c+)] = Y Ml) J-l--- 

7eJ?(F(c,ct)) 

where we have used in the last equation that there is a bijection between ^{F(c, c' )) 
and <^(c'F(c, c^)) such that we can identify 7 € &(F(c,c')) with the corresponding 
7 £ ^(c^-F(c, cT)) having the same weight. This shows case (I). Let us turn to case (II). 
By the induction hypothesis we assume that M q [F(c, c 1 )] = J2<ye^(F(c,c J t))'^ / q(.'y) '• 7 : - 
Thus, from the definition of the q- normal ordering we can state 



N q [cF(c,J)] = N q [cN q [F{c,J)])=N q 



7G^(F(c,ct)) 



which is equivalent to (write : 7 := (c^) aj c bl 



N q [cF{c,J)} = Y ^(7)A^[c( C t)^c^ 

7 6^(-F(c, C t)) 

Using N q [c(J) a -y c b ^] = ^( c t)<* 7c fe 7 +i + [ C j 7 ] g ( c t)o 7 -i c ^ ) we obtain 

M q [cF(c,J)} = Y ^(7) {<f*(J)*r<h +1 + [^(ct)^" 1 ^} . (8) 

7GJ?(F(c,ct)) 

This is the explicit expression for the left-hand side of (JT]) in the present case. We 
will now study the right-hand side of ([7]) in the present case and show that it yields 
the same result as flSJ), thus proving the assertion for case (II). As a first step, we 
write &(cF(c,d)) = ^~+(cF(c, c 1 ")) U ^~(cF(c, c*)) where ^+(cF(c,c t )) denotes the 
subset of Feynman diagrams where an edge starts at the most left vertex c and where 
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(cF(c,c^)) denotes the set of the remaining Feynman diagrams where the most left 
vertex c is a singleton. Thus, 

E ^(7) = 7 := E W) : ^ + E W) = = • (9) 

7G^(cF(c,ct)) 6e&- (&F(c,ct)) j96JF+(cF(c,ct)) 

Note that there is a bijection between ^~(cF(c, c')) and ^(F(c, &)) associating to 
<5 6 -^~(cF(c, c')) the Feynman diagram 5' € ^(F(c, c')) by deleting the most left 
vertex c in the word cF(c, c^). However, the g- weights of the two Feynman diagrams 8 
and 5' are not equal. The total crossing numbers are equal, i.e., tc(6) = tc(5'), whereas 
the lengths are related by 1(6) = 1(6') + ag>. Using (jSJ), this yields for the g-weights 
W q (6) = q a *'W q (5'), implying W q (8) : 6 := q a s'W q (5') : 6' : c. Thus, the first sum in © 
can be written as 

£ W q (6):6:= ]T W q (i)<f>(J)*r& +1 (10) 

<5g,J?-(cF(c,ct)) 7e^(F(c,ct)) 

where we have switched to the more convenient notation 6' ~» 7. Let us turn to the 
second sum in dHJ). In analogy to before we introduce a map 

St : &+{cF{c,<*)) -» J^c,^)) 

which (i) deletes the edge beginning at the most left vertex c in the word cF(c, c'), and 
(ii) deletes the most left vertex c. Clearly, this map is well-defined. In contrast to above 
this is not a bijection, since there can be many /3 G J^" + (oF(c, c')) which are mapped 
onto the same /?' € JP(F(c, c^)). Let us denote the preimage of under this map by 
&+(cF(c,J)),Le., 

&+(cF(c,c ] )) = {(3 € •r^cFfoct))!^) = /?' € ^(F(c, c 1 ))}. 
Since these preimages are disjoint we can write 

£ W) : : = £ E W) : : 

/3e.^+(cF( C ,ct)) /3'e,^(F(c,ct)) ^ e ^+( c F(c, C t)) 

E E W) (c^ 1 :/?': 

/3'£,J?(F( C , C t)) [/J6^+(cP(c,ct)) J 

where we have used that for all j3 € &£,(cF(c, c')) one has : /? := (c^) _1 : /?' :. Notice 
that this formal notation is not meaningless in indicating that the degree of the creation 
operator has to be decreased by one, since, by definition, there is at least one singleton 
of type ^ in every (3 r , namely the one which becomes "free" after deleting the edge in 
step (i) from above. Let us write as above : f3' := (c^) a P'c b P' . Assuming for the moment 

]T w q {p) = MMP'), (11) 

/3€Jr+(cF(c,ct)) 
we have, therefore, shown that 

J2 W):(3:= J2 WOM^^cV. (12) 

/3€^+(cF(c,ct)) /3'G^(F(c,ct)) 
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Switching to the more convenient notation 0' 7 and inserting (jlOp and (|12p into the 
right-hand side of Q yields 

E ^(7): 7:= E ^(7){^(c t r^ +i + [a 7 ] (? (ctr- i c ^}. (is) 

7eJ?(cF(c,ct)) 7g JT(F( CiC t)) 

Comparing (jHJ) and (TT3j) shows that J\f q [cF(c, c')] = J2~f£,^(cF(c,rf)) ^(7) : 7 : > provided 
(fTTj) holds true. We are now going to show (fTTj) . First note that \&J,(cF(c, c'))\ = ap>. 
The Feynman diagrams 0i G J^(cF(c, &)) with 1 < i < a^/ are easy to describe: 
arises from /?' by adjoining the most left vertex c to the word F(c, c>) and connecting it 
via an edge with the i-th singleton of type ^ in the word cF(c,c'). We are now going 
to show that 

W) = (T 1 W). (14) 

This implies 

E W) =fw = = M«W)> 

/3GJ?+(cF(c,ct)) »=1 »=1 

i.e., the sought-for equality ([TT]) . To show (fill) we depict the word cF(c,c^) in the 
following fashion: 

cF(c, C 1 ") = D i?l Vi R 2 V 2 ■■■ R a/3 , %, #037+1 

where Do denotes the most left vertex c, the vertices Vi with 1 < % < a pi denote the 
singletons of type and the (possibly empty) Ri the "blocks" in between. Let us 
denote by cti the number of singletons of type s$ in R{. For the Feynman diagram 0' 
we denote by Uij. the number of edges starting in Ri and ending behind the vertex v^. 
Let us now consider the Feynman diagrams 0i and start with the case % = 1. Due to the 
additional edge between vq and v% one has the following relations: 

c(0 x ) = c(0') + u hl , d(0 1 )=d(0') + a 1 -u 1>1 , l(0 t ) = 1(0') - a lt 

showing that tc((3i) + l(0i) = tc(0') + 1(0') and, therefore, W q (0x) = W q (0'). Let us 
consider the case i = 2. Due to the additional edge between vq and V2 there will be 
^1,2 + ^2,2 additional crossings in 02 compared to 0', i.e., c(02) = c(/3') + V\p + 1/2,2- 
Turning to the degenerate crossings, there are - in comparison to 0' - three effects which 
have to be considered: 

(1) Since the vertex V2 is no more a singleton there will be + ^2,2 degenerate 
crossings less. 

(2) Since there is a new edge between vq and V2 there will be a.% + «2 degenerate 
crossings more, coming from the covered blocks R\ and R2. 

(3) Since v\ lies in between vq and V2, the triple vq < v\ < V2 also accounts for an 
additional degenerate crossing. 

This shows that d(fa) = d(0') + (ot\ + 02) — (v\,2 + ^2,2) + 1- The length of 02 results 
by decreasing the length of 0' by a\ + 02 since the vertex V2 is no more a singleton. 
Collecting the above results shows that tc(02) + 1(02) = tc(0') + 1(0') + 1, implying 
y^q(02) = q^q(0')- Let us now turn to the case of general i (with 1 < i < ap>) where 
one has the analogous "trade off" between the different parts which go into the (/-weight 
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(leaving, in effect, only the vertices v\, . . . , as contributors to the difference between 
Pi and P'). The same argument as above shows that 

i i i % 

c(Pi) = c(p') + £ v kji , d(Pi) = d(P') + E^"E v Ki + (« " !)» TO = TO + E 
fe=i fc=i fc=i fc=i 

It follows that tc(Pi) + /(A) = tc(P') + /(/?') + (i - 1) and, therefore, that W q {Pi) = 
q l ~ l W q {P'). But this is exactly (TT1|) which was to be shown. Thus, the proof for case 
(II) is complete. □ 

Clearly, letting q = 1 reduces ([7J) to the undeformed case ©. Note that very similar 
results have been derived in [25\ [26j [27] with a slightly different point of view. In |12j 
and |29j different graphical means for normal ordering bosonic operators are discussed. 

4. Examples and consequences 

Let us consider a simple example for Theorem 13.11 before we draw some connections 
to g-rook numbers and Stirling numbers. 

Example 4.1. Let F(c,c^) = ^c^c 2 ^ = ccc^ccc^. Since there are only two cre- 
ators in the word, the Feynman diagrams can have degree at most two. The trivial 
Feynman diagram 7 of degree zero yields : 7 := (c^) 2 c 4 and has (/-weight ^(7) = 
qKf) = g,2+2+o+i+i+o Thus, the Feynman diagram of degree zero yields the contribu- 
tion g 6 (c^) 2 c 4 . There are six Feynman diagrams of degree one, namely 

{(1,3), (1,6), (2,3), (2,6), (4,6), (5,6)} 

and their q- weights are given by (same order) {q 4 , g 5 , g 3 , g 4 , q 3 , q 2 }. Thus, the Feynman 
diagrams of degree one yield the contribution (g 2 + 2g 3 + 2g 4 + g 5 )c^c 3 . There are six 
Feynman diagrams of degree two, namely 

{(1, 3)(2, 6), (1, 3)(4, 6), (1, 3)(5, 6), (1, 6)(2, 3), (2, 3)(4, 6), (2, 3)(5, 6)} 

with g-weights {g 3 , g 2 , g, g 2 , g, 1}, yielding the contribution (1 + 2g + 2g 2 + g 3 )c 2 . Thus, 

A/" 9 [c 2 cW] = gV) 2 c 4 + (g 2 + 2g 3 + 2g 4 + gVc 3 + (1 + 2g + 2g 2 + g 3 )c 2 , (15) 

which may also be calculated by hand from (fT]). 



We now want to draw a connection between Theorem 13.11 and the results of Varvak 
[14j . Given a word w = F(c,c^) containing m creation operators and n annihilation 
operators c (with n < m), she associates to w a certain Ferrers board B w outlined by 
w. Denoting by Rk(B w ,q) the A;th q-rook number of the board B w , she shows that (|14|. 
Theorem 6.1) 

n 

w = Y / Rk(B w ,q)(J) m - k c n - k . 

k=0 

Using Theorem 13. 1[ we first note that the set of Feynman diagrams is the disjoint union 
of Feynman diagrams of degree k, i.e., ,^(w) = U^ =0 ^k(w), and that 7 £ ^k{w) implies 
: 7 : = (c { ) m ~ k c n ~ k , yielding 

w = e| E ^wWr-v^. 

k=0 {■ye,? k (w) ) 

Comparing the two expressions yields the following corollary. 
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Corollary 4.2. Given a word w = F(c,c^), the kth q-rook number of the associated 
Ferrers board B w equals the sum of the q-weights of all Feynman diagrams of degree k 
on w, i.e., 

R k (B w ,q)= ]T W q in). (16) 

Let us return to the undeformed case (q = 1) and consider the particular word 
F(c,c^) = {c [ c) n . The same argument as above shows that 

n 

rn^cr] = e E ( ct )" cfc - 

fc=0 7G ^ n _ fe (( C t c )n) 

Comparing this with the undeformed case of (J3j) shows that the conventional Stirling 
numbers of second kind can also be interpreted as the number of Feynman diagrams of 
degree n — k on the particular word c^cc^c ■ ■ ■ c^c of length 2n, i.e., 

S(n,k) = \J? n „ k ((Jc) n )\. (17) 

Turning to the g-deformed situation, the same argument shows that 

S q (n,k)= E Ml)= E q tc ™ +1 ^. (18) 

76^„_ fe (( c t c )n) Te^»-fe((ctc)«) 

Remark 4.3. In [18] the study of combinatorial aspects of the normal ordering of multi- 
mode boson operators was begun and interesting combinatorial questions were ad- 
dressed. In view of the above q- Wick's theorem it is natural to consider the analo- 
gous problem for the g-deformed variant of the multi-mode boson operator. However, 
this does not seem to be easy as the following example will show. For concreteness we 
consider the deformed two-mode boson having the commutation relations 

and all other commutators vanish (note in particular that the two modes interact non- 
trivially!). Here the deformation parameters q a ,Qb,<lab are 111 the moment arbitrary. Let 
us consider the simple example F(a, a', b, 6') = abtf . First commuting b and b^ using 
the above commutation relations yields abtf = q^ab^b + a; commuting then a and b^ 
yields abb^ = q^q^b^ab + qi,b + a. On the other hand, first commuting a and b and then 
commuting to the left yields abb^ = q\ ) q a \ ) b^ba-\-q a } ) a + b. Clearly for the two results to 
concide we have to assume that (ft = q a b = 1. A similar computation for baa^ shows that 
also q a = 1. Thus, it seems that does not exist a ^-deformed version of the multi-mode 
boson considered in [18j. 
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